package javachongkao.面向对象下.找到共同的选修课;

import java.util.*;

//7-4 找到共同的选修课
//每个同学喜欢的编程语言各不相同，请编程找出大家都喜欢的一门编程语言。
//
//输入格式:
//输入的第一行是记录的个数
//
//第一行之后为每个同学的编程语言记录，姓名与编程语言直接使用英文冒号分开，编程语言之间使用空格分开。
//
//输出格式:
//输出为共同喜欢的编程语言（如果结果为空，则输出 none ）。
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());

        if (n == 0) {
            System.out.println("none");
            return;
        }

        // 读取第一个学生的语言集合
        String firstLine = scanner.nextLine();
        String[] firstParts = firstLine.split(":");
        Set<String> commonLanguages = new HashSet<>(Arrays.asList(firstParts[1].trim().split("\\s+")));

        // 处理后续学生
        for (int i = 1; i < n; i++) {
            String line = scanner.nextLine();
            String[] parts = line.split(":");
            Set<String> currentLanguages = new HashSet<>(Arrays.asList(parts[1].trim().split("\\s+")));

            // 保留共同语言
            commonLanguages.retainAll(currentLanguages);

            if (commonLanguages.isEmpty()) {
                break;
            }
        }

        // 输出结果
        if (commonLanguages.isEmpty()) {
            System.out.println("none");
        } else {
            // 按输入顺序输出第一个共同语言
            for (String lang : commonLanguages) {
                System.out.println(lang);
                break;
            }
        }

        scanner.close();
    }
}